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' Abstract. We prove that for m > 3, the symbolic power 7^ ' of a Stanley- 

O ^ Reisner ideal is Cohen-Macaulay if and only if the simplicial complex A is a 

' matroid. Similarly, the ordinary power 1% is Cohen-Macaulay for some m > 3 if 

and only if 2a is a complete intersection. These results solve several open questions 
on the Cohen-Macaulayness of ordinary and symbolic powers of Stanley- Reisner 
ideals. Moreover, they have interesting consequences on the Cohen-Macaulayness 
of symbolic powers of facet ideals and cover ideals. 

< 

1. Introduction 

In this article we study the Cohen-Macaulayness of ordinary and symbolic powers 
of squarefree ideals. More concretely, we consider such an ideal as the Stanley- 
Reisner ideal I a of a simplicial complex A and we give conditions on A such that 
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the ordinary or symbolic powers 1% or I^ 1 ' is Cohen-Macaulay for a fixed number 
So! m>3. 

A classical theorem [3] implies that all ordinary powers I 1 ^ are Cohen-Macaulay 
if and only if is a complete intersection. On the other hand, there are examples 
such that the second power J A is Cohen-Macaulay but the third power I A is not 
Cohen-Macaulay. It does not deny any logical possibility that there may exist a 
Stanley-Reisner ideal such that its 100-th power is Cohen-Macaulay but its 101-th 
power is not. Hence it is of great interest to find combinatorial conditions on A 
which guarantees the Cohen-Macaulayness of a given ordinary power of I a- Since 



J™ is Cohen-Macaulay if and only if J A m ' ) is Cohen-Macaulay and 1^ = J A , one 
may raise the same problem on the Cohen-Macaulayness of a given symbolic power 
ofI A . 

Studies in this direction began in jU [T5J HZ] for the cases dim A = 1 (A is a 
graph) or A is a flag complex (Ja is generated by quadratic monomials), where 
one could give precise combinatorial conditions for the Cohen-Macaulayness of each 
power 1% or I^ 1 ' in terms of A. For the general case, one was only able to give 
conditions for the Cohen-Macaulayness of 1^ and I\ [161 EH] ■ To characterize the 
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Cohen-Macaulayness of I A and I™ seems to be a difficult problem. In fact, there 
were open questions which would have an answer if one could solve this problem. 

First of all, results on the preservation of Cohen-Macaulayness among large powers 
of I a [IS] led to the following 

Question 1. Is 1^' is Cohen-Macaulay if 1^ is Cohen-Macaulay? 

Question 2. Does there exist a number t depending on dim A such that if I A is 
Cohen-Macaulay, then I^' is Cohen-Macaulay for every m > 1? 

If dim A = 2, there is a complete classification of complexes possessing a Cohen- 
Macaulay ordinary power in [23] . Together with results for dim A = 1 [15] and for 
flag complexes [T7] this suggests the following 

Question 3. Is I A Cohen-Macaulay for some m > 3 if and only if is a complete 
intersection? 

On the other hand, works on the Buchsbaumness or on Serre condition (S2) of 
ordinary and symbolic powers of Stanley-Reisner ideals in [131 EH El 121] showed 
that these properties are strongly related to the Cohen-Macaulayness and that one 
may raise the following 

Question 4. Is I^ 1 ' (or 1%) Cohen-Macaulay if 1^ (or 1%) is (quasi-) Buchsbaum 
or satisfies (S2) for large ml 

This paper will give a positive answer to all these questions. More precisely, we 
prove the following characterizations of the Cohen-Macaulayness of J™ and 1^ for 
m > 3. 

Theorem 1.1. Let A be a simplicial complex with dim A > 2. Then the following 
conditions are equivalent: 

(i) 1^ is Cohen-Macaulay for every m > 1 . 

(ii) 1^ is Cohen-Macaulay for some m > 3. 

(iii) ij^ satisfies (S2) for some m > 3. 

(iv) 1^ is (quasi-) Buchsbaum for some m > 3. 

(v) A is a matroid. 

Theorem 1.2. Let A be a simplicial complex with dim A > 2. Then the following 
conditions are equivalent: 

(i) 1 '™ is Cohen-Macaulay for every m > 1 . 

(ii) 1% is Cohen-Macaulay for some m>3. 

(iii) 1% satisfies (S2) for some m > 3. 

(iv) 1% is (quasi-) Buchsbaum for some m > 3. 

(v) A is a complete intersection. 

These theorems are remarkable in the sense that the Cohen-Macaulayness of 1^ 
or is equivalent to much weaker properties and that it can be characterized 
in purely combinatorial terms which are the same for all m > 3. Both theorems 
except condition (iii) also hold for dim A = 1 [15J. If dim A = 1, the Buchsbaumness 
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behaves a little bit differently. Minh-Nakamura [13] showed that for a graph A, 

is Buchsbaum if and only if 1^ is Cohen-Macaulay and that for m > 4, I^ 1 is 

Cohen- Macaulay if 1^ is Buchsbaum. Similar results also hold for the Buchsbaum 
property of 1% [T4] . 

The equivalence (i) <^ (v) of the first theorem was discovered in [16j [26]. This 
result establishes an unexpected link between a purely algebraic property with a 
vast area of combinatorics. The equivalence (i) -v=> (vi) of the second theorem was 
proved by Cowsik-Nori [3] under much more general setting. Our new contributions 
are (iii)=^(v) and (iv)=^(v) in both theorems. The proofs involve both algebraic and 
combinatorial arguments. 

The idea for the proof of (iii)=^(v) comes from the fact that matroids and complete 
intersection complexes can be characterized by properties of their links. We call A 
locally a matroid or a complete intersection if the links of A at the vertices are 
matroids or complete intersections, respectively. It turns out that a complex is a 
matroid if and only if it is connected and locally a matroid (Theorem 12. 7p . A similar 
result on complete intersection was already proved in [21]. The connectedness of A 
can be studied by using Takayama's formula for the local cohomology modules of 
monomial ideals [23]. Since the links of A correspond to localizations of these 
results allow us to reduce our investigation to the one-dimensional case for which 
everything is known by |15j . 

The proof of (iv)=^(v) follows from our investigation on the generalized Cohen- 
Macaulayness of J^ 71 or I™. It is known that (quasi-) Buchsbaum rings are gen- 
eralized Cohen-Macaulay. In general, it is difficult to classify generalized Cohen- 
Macaulay ideals because this class of ideals is too large. However, we can prove that 
1^ is generalized Cohen-Macaulay for some m > 3 or for every m > 1 if and only 
if A is a union of disjoint matroids of the same dimension (Theorem 13 . 7j) . Similarly, 
J™ is generalized Cohen-Macaulay for some m > 3 or for every m > 1 if and only 
if A is a union of disjoint complete intersections of the same dimension (Theorem 
14. 5p . A weaker version of this result was proved earlier by Goto-Takayama [S]. For 
flag complexes it was proved in |17j . 

As applications we study the Cohen- Macaulayness of symbolic powers of the facet 
ideal /(A) and the cover ideal J(A), which are generated by the squarefree mono- 
mials of the facets of A or of their covers, respectively. 

To study ideals generated by squarefree monomials of the same degree r means 
to study facet ideals of pure complexes of dimension r — 1 . By [17] we know that for 
a pure complex A with dim A = 1, /(A) 1 -™) is Cohen-Macaulay for some m > 3 or 
for every m > 1 if and only if A is a union of disjoint 1-uniform matroids, where a 
matroid is called r-uniform if it is generated by the r-dimensional faces of a simplex. 
This gives a structure theorem for squarefree monomial ideals generated in degree 2 
whose symbolic powers are Cohen-Macaulay. It is natural to ask whether there are 
similar results for squarefree monomial ideals generated in degree > 3. We prove 
that for a pure complex A with dim A = 2, /(A)*™) is Cohen-Macaulay for some 
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m > 3 or for every m > 1 if and only if A is a union of disjoint 2-uniform matroids 
(Theorem 15. 2p . and we show that a similar result doesn't hold for dim A > 3. 

A cover ideal J(A) can be understood as the intersection of prime ideals gener- 
ated by the variables of the facets of A. It turns out that for m > 3, J(A)( m ) is 
Cohen-Macaulay if and only if A is a matroid (Theorem 15. 6p so that the Cohen- 

Macaulayness of J(A)^ is equivalent to that of 1^ . This result is somewhat 
surprising because the Cohen-Macaulayness of Ja usually has nothing to do with 
that of J(A). As a consequence we can say exactly when all symbolic powers of a 
squarefree monomial ideal of codimension 2 is Cohen-Macaulay. 

Summing up we can say that our results provide a framework for the study of 
the Cohen-Macaulayness and other ring-theoretic properties of large ordinary and 
symbolic powers of squarefree monomial ideals. 

The paper is organized as follows. In Section 2 we prepare basic facts and proper- 
ties of simplicial complexes, especially of localizations and matroids. Section 3 and 
Section 4 deal with the Cohen-Macaulayness of symbolic and ordinary powers of 
Stanley-Reisner ideals. In Section 5 we study the Cohen-Macaulayness of symbolic 
powers of facet ideals and cover ideals. For unexplained terminology we refer to pQ 
and [2T|. 

2. Localizations and matroids 

Throughout this article let K be an arbitrary field and [n] = {1, ...,n}. Let A be 
a (simplicial) complex on the vertex set V(A) = [n]. The Stanley-Reisner ideal I a 
of A (over K) is defined as the squarefree monomial ideal 

J A = (x h x i2 ■ ■ -x ip \ 1 < zi < • • • < i p < n, {h, . . . ,i p } <£ A) 

in the polynomial ring S = K[xx,X2, ■ ■ ■ ,x n ]. Note that the sets {ii, . . . ,i p } A 
are called nonfaces of A. It is obvious that this association gives an one-to-one 
correspondence between simplicial complexes on the vertex set [n] and squarefree 
monomial ideals in S which do not contain any variable. 

We will consider a graph as a complex, and we will always assume that a graph 
has no multiple edges, no loops and no isolated vertices. 

For every subset F C [n], we set P F — (xi\ i G F). Let .F(A) denote the set of 
the facets of A. We have the following prime decomposition of 7a : 

FSF(A) 

where F denotes the complement of F. 

To describe the localization of at a set of variables we need the following 
notations. For every face G G A, we define 

stA G := {F G A : F U G G A}, 

lk A G := {F \ G G A : G C F G A}, 

and call these subcomplexes of A the star of G or the link of G, respectively. 
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By the definition of the Stanley- Reisner ideal, 7 s t A G an d I\k A G have the same 
(minimal) monomial generators though they lie in different polynomial subrings of 
SifG^0. 

Lemma 2.1. Let Y = {xi\ i V(st A G)}. Then 

IaSIx; 1 ] % g G] = (Vcy)^ 1 ! i g g\. 

Proof. It is easily seen that 

I*S[xJ x \ % g G] = p| P P S{x; l \ieG] 

FeT{st A G) 

= (l stAG ,Y)S[x; 1 \ieG] 
= (I lkAG ,Y)S[xr 1 \ l eG]. 

□ 

Remark 2.2. Let R = K[xi\ i G V(\k A G)] and T = K[ Xi \ x { g G]. Then T = R[Y) 
is a polynomial ring over R and S*^ 1 ! i G G) — Tlxf 1 ] Xi G G] is a Laurent 
polynomial ring over T. Since Iik A G is an ideal in R, the variables of Y forms a 
regular sequence on I^qT. Therefore, properties of I^Slx' 1 ] i G G] and Iik A G 
are strongly related to each other. So we may think of Iik A G as the combinatorial 
localization of A at G. 

For simplicity we say that a simplicial complex A is a complete intersection if I a 
is a complete intersection. Combinatorially, this means that the minimal nonfaces 
of A are disjoint. We say that A is locally a complete intersection if lkA^} is a 
complete intersection for i — 1, ...,n. 

There are the following relationship between complete intersections and locally 
complete intersections, which will play an essential role in our investigation on or- 
dinary powers. 

Lemma 2.3. j2H Theorem 1.5] Let A be a simplicial complex with dim A > 2. Then 
A is a complete intersection if and only if A is connected and locally a complete 
intersection. 

Lemma 2.4. [2U Theorem 1.15] Let A be a simplicial complex with dim A > 2. 
Then A is locally a complete intersection if and only if A is a union of disjoint 
complete intersections. 

Now we want to prove similar results for matroids. Recall that a matroid is 
a collection of subsets of a finite set, called independent sets, with the following 
properties: 

(i) The empty set is independent. 

(ii) Every subset of an independent set is independent. 

(iii) If F and G are two independent sets and F has more elements than G, then 
there exists an element in F which is not in G that when added to G still gives an 
independent set. 
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We may consider a matroid as a simplicial complex. It is easy to see that induced 
subcomplexes, stars and links of faces of matroids are again matroids. Moreover, 
every matroid is a pure complex, that is, all facets have the same dimension. 

We shall need the following criterion for a simplicial complex to be a matroid. 

Lemma 2.5. [2QI Theorem 39.1] A simplicial complex A is a matroid if and only if 
for any pair of faces F,G of A with \F\G\ — 1 and \G \ F\ = 2, there is a vertex 
i e G\F with FU {i} e A. 

For a graph this characterization can be reformulated as follows. 

Corollary 2.6. A graph F without isolated vertices is a matroid if and only if every 
pair of disjoint edges is contained in a 4-cycle. 

Proof. Assume that T is a matroid. By Theorem 12.51 every vertex i is connected to 
every edge {u, v} by an edge (of T). Let {i, j} and {u, v} be two disjoint edges. We 
may assume that {i, u] is an edge. If {j, v} is an edge, then i, u, v,j are the ordered 
vertices of a 4-cycle of G. If {j, v} is not an edge, then {j, u} must be an edge. Since 
either i or j is connected with v by an edge, we conclude that {i, j} and {u,v} are 
always contained in a 4-cycle. 

Conversely, assume that every pair of disjoint edges is contained in a 4-cycle. Let 
i be an arbitrary vertex and {u, v} an edge not containing i. If i isn't connected 
with {u,v} by an edge, there is an edge such that j ^ u,v. But then {i,j} 

and {u, v} are contained in a 4-cycle so that i is connected with {u, v} by an edge, 
which is a contradiction. □ 

We say that A is locally a matroid if lkA{i} is a matroid for every vertex i of A. 
This notion will play an essential role in our investigation on symbolic powers. 

Theorem 2.7. Let A be a simplicial complex with dim A > 2. Then A is a matroid 
if and only if A is connected and locally a matroid. 

Proof. The necessity can be easily seen from the definition of matroids. To prove 
the sufficiency assume that A is connected and locally a matroid. 

We show first that A is pure. Let dim A = d. Assume for the contrary that there 
is a facet F with dimF < d. Since lkA{f} is a matroid for every vertex v and since 
every matroid is pure, no vertex v of F is contained in a facet G with dim G = d. 
Let T be the graph of the one- dimensional faces of A. Let r be the minimal length of 
a path of T which connects a vertex of F with a vertex of a facet G with dim G = d. 
Then r > 1. Let Vq, ...,v r be the ordered vertices of such a path. Let if be a facet 
containing the edge {iV-i, v r }. Since G \ {v r } and H \ {v r } are facets of the matroid 
lkA{x r }, they have the same dimension. Therefore, dim if = dimG = d. Since x r _i 
is a vertex of H, we obtain a contradiction to the minimality of r. 

Next we show that two arbitrary vertices u, v are connected by a path of T of 
length at most 2. For that we only need to prove that if u,v,w,t are the ordered 
vertices of a path of length 3, then u and t are connected by a path of length 2. 
We may assume that {u,w}, {v,t} $ A. Since A is pure and dim A > 2, there is 
another vertex s such that {v,w, s} G A. Therefore, {w, s} G IkA{t>}. Since lkA{f} 
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is a matroid, so is stA{f }• Therefore, the graph of the one-dimensional faces of 
stA{f} is also a matroid. By Corollary I2.6[ every pair of disjoint edges of stA{f} is 
contained in a 4-cycle. Since {u,w} ^ A, we must have {u, s} G A. Similarly, we 
also have {s, t} G A. Hence {u, s}, {s, t] form a path of length 2. 

By Theorem 12. 5[ to show that A is a matroid we only need to show that if F 
and G are two faces of A with \F \ G\ = 1 and \G\F\ — 2, then there is a vertex 
i G G\ F with F U {i} G A. Since A is locally a matroid, we may assume that F 
and G are not faces of the link of any vertex. From this it follows that F n G = 0. 
Hence |F| = 1 and \G\ = 2. 

Let F = {u} and G = {v,w}. Assume for the contrary that {u,v}, {u,w} G' 
A. Since u, v are connected by a path of length 2, there is a vertex t such that 
{u,t}, {v,t} G A. Since {u} G lkA{t}, {v, w} G" lkA{t} by our assumption on F 
and G. This implies {t,w} G" \]la{v}. Let s be a vertex of a facet of A containing 
{t,v}. Since {w},{s,t} G lkA{f} and since lkA{f} is a matroid, we must have 
{s,w} G lkA{f} by Theorem 12.51 This implies {v,w} G lkA{s}. Hence {u} G" lkA{s} 
by the assumption on F and G. On the other hand, since {u}, {s,v} G lkA{t} and 
since lkA{£} is a matroid, we must have {s, u} G lkA{t}, which implies {u} G lkA{s}, 
a contradiction. □ 

Corollary 2.8. Let A be a pure simplicial complex with dim A > 2. Then A is 
locally a matroid if and only if A is a union of disjoint matroids. 

Proof. Assume that A is locally a matroid. Let T be a connected component of A. 
Since A is pure, dimT = dim A > 2. For any vertex v of V we have lkpf = lkAf. 
Hence V is also locally a matroid. By Theorem 12 .7\ this implies that T is a matroid. 

Conversely, let A be a union of disjoint matroids. For any vertex v of A we 
have Ik&v = lkpf, where F is the connected component containing v. Since T is a 
matroid, lkp v is a matroid. Hence A is locally a matroid. □ 

Theorem 12.71 and Corollary 12.81 don't hold if dim A = 1. In fact, any graph is 
locally a matroid but there are plenty connected graphs which aren't matroids. 

3. Cohen-Macaulayness of large symbolic powers 

Let A be a simplicial complex on the vertex set V(A) = [n]. For every number 
m > 1, the m-th symbolic power of I/\ is the ideal 

/i m) = n p p- 

By [HH Theorem 3.5] or [251 Theorem], 1^ is Cohen-Macaulay for every m > 1 
if and only if A is a matroid. We will show in this section that A is a matroid if 
1^ satisfies some weaker property than the Cohen-Macaulayness. The idea comes 
from Theorem 12 . 71 which says that a complex is a matroid if and only if it is locally 
a matroid and connected. The property of being locally a matroid can be passed to 
the one-dimensional case where everything is known [15]. Therefore, it remains to 
study the connectedness of A. For that we need the following result of Takayama 
on local cohomology modules of monomial ideals. 
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Let I be a monomial ideal of S — K[x±, x n }. Since S/I has a natural N n - 
graded structure, its local cohomology modules H l m (S/I) with respect to the ideal 
m = (x\, . . . , x n ) have an Z n -graded structure. For every a G Z n let [H^(S/I)] a 
denote the a-component of H l m (S/I). 

Lemma 3.1. [231 Theorem 2.2] There is a simplicial complex A a such that 

[W m {S/I)] & = W-\^K), 

where H l ~ l (A ai K) is the (i — l)th reduced cohomology group of A a with coefficients 
in K . 

By [TBI Lemma 1.2] the complex A a can be described as follows. For a = 
(ai,...,a n ) let G a = {i\ a { < 0} and x a = x" 1 • • • a^ n . Then A a is the complex 
of all sets of the form F \ G a , where F is a subset of [n] containing G a such that 
x a I Six; 1 ] i G F]. 

Example 3.2. For a = we have Go = and xo = 1. Hence Ao is the complex 
of all F C [n] such that 1 ^ ISlx^ 1 ] i £ F] or, equivalently, 1 ^ y/lSlx^ 1 ] i £ F]. 
Since a/7 is a squarefree monomial ideal, we can find a complex A such that 

v / 7=/ A = n p c- 

Thus, F e A if and only if F n G = for all G G J 7 (A). Hence A = A. 

Lemma 3.3. Let A be a simplicial complex with dim A > 1 and I a monomial ideal 
with y/l = /a- Then A is connected if depth S/I > 2. 

Proof. If depthS"// > 2, we have H^(S/I) = 0. By Lemma 13 .1[ this implies 
H°(Ao, K) = 0. By the above example we know that Ao = A. Hence A is con- 
nected. □ 

We say that an ideal I in S (or S/I) satisfies Serre condition (S 2 ) if depth(S'/J)p > 
min{2, ht P} for every prime ideal P of S. 

The condition (5*2) as well as the Cohen- Macaulayness of 1^ can be passed to 
the links of A. To see that we need the following observation. 

Lemma 3.4. Let I be a squarefree monomial ideal in a polynomial ring R. Let 
T := R[y] be a polynomial ring over R. Then 

(i) (I } y)( m > satisfies (S 2 ) if and only if 1^ satisfies (S 2 ) for every k with 1 < k < 

m. 

(ii) (I,y)( m ^ is Cohen- Macaulay if and only if F k > is Cohen- Macaulay for every k 
with 1 < k < m. 

Proof. Let / = C\jPj be the minimal prime decomposition of /. Since (I,y)T = 
C\j(Pj,y) is the minimal prime decomposition of (I,y)T, 

l m m 
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Therefore, 

T/(I, y)^ R/I © R/I^ © • • • © R/I^ 
as -R-modules. The assertions (i) and (ii) follow from this isomorphism. □ 

Corollary 3.5. Let G be a face of A. Then 

(i) S[x~ x \ i G G] satisfies (S 2 ) if and only if I^ aG satisfies (S , 2 ) for every k 
with 1 < k < m. 

(ii) 1^ S\x^ x \ i £ G] is Cohen-Macaulay if and only if I^ G is Cohen-Macaulay 
for every k with 1 < k < m. 

Proof. Let Y = {xi\ i G" V{st&G)} and T = K[x{\ x^ G" G\. By Lemma 12.11 and 
Remark 12.21 1^ S[x~ l \ % G G] satisfies (S2) if and only if (I\k A g, Y)( m ">T satisfies 
(S 2 ). By Lemma E31 (/ik A g ; Y)^T satisfies (S 2 ) if and only if lj$ G satisfies (S 2 ) 
for every k with 1 < k < m. This proves (i). The proof of (ii) is similar. □ 

Now we are able to prove the following characterization for the Cohen- Macaulayness 
of a symbolic power , m > 3. 

Theorem 3.6. Let A be a simplicial complex with dim A > 1. Then the following 
conditions are equivalent: 

(i) 1^ is Cohen-Macaulay for every m > 1 . 

(ii) 1 a i s Cohen-Macaulay for some m > 3. 

(iii) I}± satisfies (S2) for some m > 3. 

(iv) A is a matroid. 

Proof. (i)=>(ii)=>(iii) is clear. 

(iii) =^(iv). If dim A = 1, (S2) means that 1^ is Cohen-Macaulay. In this case, 
the assertion follows from [T5"| Theorem 2.4]. Let dim A > 2. By Theorem 12.71 we 
only need to show that A is connected and locally a matroid. Since (S2) implies 
depth S/I^ 1 > 2, A is connected by Lemma I3T3T By Corollary 13. 5\ I^u\ satisfies 
(S 2 ) for all i = l,...,n. Using induction on dim A we may assume that lkA{i} is a 
matroid for all i — 1, ...,n. Hence A is locally a matroid. 

(iv) =^(i) follows from [TBI Theorem 3.5] or [2S1 Theorem 2.1]. □ 

The implication (ii) =>■ (i) gives a positive answer to the question of [16] whether 
there exists a number t depending on dim A such that if 1^ is Cohen-Macaulay, 
then I^ 1 ' is Cohen-Macaulay for every m > 1. As the Cohen-Macaulayness of 1^ 
implies that of I a Theorem 3.7] we also obtain a positive answer to the question 
of [16] whether the Cohen-Macaulayness of J^ 71 implies that of 1^ for every 
m > 1. 

Combinatorial criteria for the Cohen-Macaulayness of 1^ can be found in [15] 
for dim A = 1 and in [16] for arbitrary dimension. Using these criteria one can 

easily find simplicial complexes A such that 1^ is Cohen-Macaulay but l£/ is not 
Cohen-Macaulay for every m > 3. Such an example is the 5-cycle, which is not a 
matroid. 



10 



NAOKI TERM AND NGO VIET TRUNG 



Next we consider the generalized Cohen- Macaulayness of large symbolic powers 
of Stanley-Reisner ideals. 

Recall that a homogeneous ideal I in S (or S/I) is called generalized Cohen- 
Macaulay if dim K H^(S/I) < oo for i = 0, 1, . . . , dim 5*// — 1. It is well-known 
that / is generalized Cohen- Macaulay if and only if /Sfx^ 1 ] is Cohen- Macaulay 
for i = l,...,n and S/I is equidimensional, that is, dimS/P = dimS/I for every 
minimal prime P of I (see [5]). The class of generalized Cohen-Macaulay ideals is 
rather large. For instance, 1^ is generalized Cohen-Macaulay for every m > 1 if 
A is pure and dim A = 1. For dim A > 2, the situation is completely different. 

Theorem 3.7. Let A be a simplicial complex with dim A > 2. Then the following 
conditions are equivalent: 

(i) 1^ is generalized Cohen-Macaulay for every m > 1. 

(ii) 1^ generalized Cohen-Macaulay for some m > 3. 

(hi) A is a union of disjoint matroids of the same dimension. 

Proof, (i) (ii) is clear. 

(ii) =^(iii). Since P^^Slx^ 1 } is Cohen-Macaulay for i = l,...,n, I^u\ is Cohen- 
Macaulay by Corollary 13.51 By Theorem I3.6[ lkA^} is a matroid for i = l,...,n. 
Hence A is locally a matroid. By Corollary l2.8l A is a union of disjoint matroids. On 
the other hand, since S/I a is equidimensional, A is pure. Therefore, the connected 
components of A have the same dimension. 

(iii) =^(i). By Corollary 12. 8[ A is locally a matroid. Since lkA{i} is a matroid 
for % = l,...,n, ljk^n\ is Cohen-Macaulay for every m > 1 by Theorem 13.61 By 

Corollary [331 this implies the Cohen-Macaulayness of 1^ S^ 1 ] for for every m > 1, 
2 = 1, Since A is pure, S/Ia is equidimensional. Therefore, 1^ is generalized 
Cohen-Macaulay for every m > 1. □ 

A homogeneous ideal I in S (or S/I) is called Buchsbaum or quasi- Buchsbaum 
if the natural map Ext l s (K, S/I) — >■ W m (S/I) is surjective or xnH^(S/I) = for 
i = 0, dim S/I — 1 (see e.g. [22] and [?]). We have the following implications: 
Cohen-Macaulayness =^ Buchsbaumness =^ quasi-Buchsbaumness 
=^ generalized Cohen-Macaulayness. 

We will use Theorem 13.71 to study the Buchsbaumness and quasi-Buchsbaumness 
of large symbolic powers of Stanley-Reisner ideals. For that we need the following 
observation. 

Lemma 3.8. Let A be a simplicial complex with dim A > 1. Then A is connected 
if I a is quasi- Buchsbaum for some m > 2. 

Proof. Set / = 4 m) and e = (1, 0, 0). We have A = A by Example O and 

A e = {Fc M| x 1 £IS[x i \ieF]}. 

For F E J'(A) we have IS[xi\ i E F] = P^S[xi\ i e F]. Since x x P^S[xi\ i e F] 
(m > 2) we get F G A e . For F^Awe have IS[xi\ i £ F] — S[xi\ i £ F}. Hence 
A e = A. By [131 Lemma 2.3] there is a commutative diagram 
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(S/I)o 




(S/I)e 



H°(A ,K) 



H°(A e ,K), 



where the vertical maps are the isomorphisms of Lemma [XT] and the lower horizontal 
map is induced from the natural embedding A e <^-> Ao. Since A e = Ao, this map is 
an identity. Therefore, 



because I is quasi-Buchsbaum. The vanishing of H (A,K) just means that A is 



The above lemma doesn't hold for m — 1. It is well known that if I a is generalized 
Cohen-Macaulay, then 1a is Buchsbaum [T9~l Theorem 3.2], [21] Theorem 8.1]. Hence 
1 a is Buchsbaum if dim A = 1, even when A is unconnected. 

The following result shows that the Cohen-Macaulayness of I^f 1 , m > 3, is equiv- 
alent to the Buchsbaumness and quasi-Buchsbaumness. 

Theorem 3.9. Let A be a pure simplicial complex with dim A > 2. Then the fol- 
lowing conditions are equivalent: 

(i) 1^ is Cohen-Macaulay for every m > 1 . 

(ii) 1a i s Buchsbaum for some m > 3. 

(hi) I^ 1 is quasi-Buchsbaum for some m > 3. 
(iv) A is a matroid. 

Proof. (i)=>(ii)=^(iii) is clear. 

(iii) =^(iv). The quasi-Buchsbaumness implies that I™ is generalized Cohen- 
Macaulay. By Theorem 13.71 A is a union of disjoint matroids. On the other hand, 
A is connected by Lemma 13.81 Hence A is a matroid. 

(iv) =^(i) follows from [T6J Theorem 3.5] or [261 Theorem 2.1]. □ 

The situation is a bit different if dim A = 1. Minh-Nakamura [T31 Theorem 3.7] 

(3) (2) 

showed that for a graph A, I A is Buchsbaum if and only if I A is Cohen-Macaulay 
and that for m > 4, 1^ is Cohen-Macaulay if 1^ is Buchsbaum. For instance, if 
A is a 5-cycle, I A is Buchsbaum but not Cohen-Macaulay. 



In this section we study the Cohen-Macaulayness of ordinary powers of Stanley- 
Reisner ideals. 

It is well known that I A is Cohen-Macaulay for every m > 1 if and only if A is a 
complete intersection [3]. If dim A < 2, we know that A is a complete intersection 
if I A is Cohen-Macaulay for some m > 3 [15] . [25] . It was asked whether this result 
holds in general [251 Question 3]. We shall give a positive answer to this question 



H (A,K) - Hl(S/I) e = Xl H^(S/I) = 



connected. 



□ 
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by showing that A is a complete intersection if S/I% satisfies Serre condition (S2) 
for some m > 3. 

To study the relationship between the ordinary powers of A and of its links we 
need the following observation. 

Lemma 4.1. Let I be a monomial ideal in a polynomial ring R. Let T := R[y] be 
a polynomial ring over R. Then 

(i) (/, y) m satisfies (S 2 ) if and only if I k satisfies (S2) for every k with 1 < k < m. 

(ii) (I,y) m is Cohen-Macaulay if and only if I k is Cohen- Macaulay for every k 
with 1 < k < m. 

Proof. Since (I,y) m = Yjk=a I k y m ~ k 1 we nave 

T/(I, y) m = R/I m © Rjl m - X ®---®R/I 
as .R-modules. The assertion follows from this isomorphism. □ 

Corollary 4.2. Let G be a face of A. Then 

(i) I%S[x~ \ i E G] satisfies (S2) if and only if I{^ aG satisfies (S2) for every k 
with 1 < k < m. 

(ii) I^Slx^ 1 ] i E G] is Cohen-Macaulay if and only if I^ aG is Cohen-Macaulay 
for every k with 1 < k < m. 

Proof. The assertions follow from Lemma 14.11 similarly as in the proof of Corollary 
1331 □ 

Now we are able to prove the following characterizations of the Cohen-Macaulayness 
of 1%, m > 3. 

Theorem 4.3. Let A be a simplicial complex with dim A > 1. Then the following 
conditions are equivalent: 

(i) 1% is Cohen-Macaulay for every m > 1. 

(ii) 1% is Cohen-Macaulay for some m>3. 

(iii) 1% satisfies (S 2 ) for some m > 3. 

(iv) A is a complete intersection. 

Proof. (i)=^(ii)=^(iii) and (iv)=^(i) are clear. 

(iii)=^(iv). If dim A = 1, (S2) means that 1% is Cohen-Macaulay. In this case, the 
assertion follows from [TSJ Corollary 3.5]. Let dim A > 2. By Lemma [2.31 we only 
need to show that A is connected and locally a complete intersection. Since (S2) 
implies depth S/I™ > 2, A is connected by Lemma 13.31 By Corollary 14. 2\ I^ A u\ 
satisfies (S2) for all i = l,...,n. Using induction on dim A we may assume that 
Hca{«} is a complete intersection for all % — 1, ...,n. Hence A is locally a complete 
intersection. □ 

There is a complete description of all complexes A such that I\ is Cohen-Macaulay 
in [T5j Corollary 3.4] for dim A = 1 and in [251 Theorem 3.7] for dim A = 2. Using 
these results one can find examples such that I\ is Cohen-Macaulay but 1% is not 
Cohen-Macaulay for every m > 3. The 5-cycle is such an example. 
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Next we consider the generalized Cohen-Macaulayness of I™. Goto-Takayama 
[SI Theorem 2.5] showed that 1% is generalized Cohen- Macaulay for every integer 
m > 1 if and only if A is pure and locally a complete intersection. This result can 
be improved in the case dim A = 1 as follows. 

Theorem 4.4. Let A be a graph. Then the following conditions are equivalent: 

(i) T% is generalized Cohen- Macaulay for every m > 1 . 

(ii) J™ is generalized Cohen- Macaulay for some m > 3. 

(iii) A is a union of disjoint paths and cycles. 

Proof. (i)=^(ii) is clear. 

(ii) =^(iii). The generalized Cohen-Macaulayness of 1% implies that I&Slx^ 1 ] is 
Cohen-Macaulay for i — 1, ...,n. Therefore, I\^ A uy is Cohen- Macaulay by Corollary 
14.21 Since dim A = 1, lkA{*} is a collection of vertices. Hence /ik A {i} is the edge ideal 
of a complete graph. By [T71 Theorem 3.8], the Cohen-Macaulayness of Ij£ A u\ for 
some m > 3 implies that I\k A {i} is a complete intersection. Thus, IkA-f*} consists of 
either one point or two points. From this it follows that every connected component 
of A must be a path or a cycle. 

(iii) =^(i). Condition (iii) implies that IkA-f*} consists of either one point or two 
points for i — 1, ...,n. Hence A is locally a complete intersection. Therefore, 1% is 
generalized Cohen-Macaulay for every m > 1 by [8, Theorem 2.5]. □ 

For dim A > 2 we have the following characterization. 

Theorem 4.5. Let A be a simplicial complex with dim A > 2. Then the following 
conditions are equivalent: 

(i) 1% is generalized Cohen-Macaulay for every m > 1 . 

(ii) 1% is generalized Cohen-Macaulay for some m > 3. 

(iii) A is a union of disjoint complete intersections of the same dimension. 

Proof. (i)=r-(ii) is clear. 

(ii) =^(iii). The generalized Cohen-Macaulayness of 1% implies that P&Slx^ 1 ] is 
Cohen-Macaulay for i = 1, n and I a is equidimensional. The last property means 
that A is pure. By Corollary \A.2\ the Cohen-Macaulayness of I^Slx^ 1 } implies that 
of I]£ A u\- Hence lkA{«} is a complete intersection by Theorem 14.31 Thus, A is 
locally a complete intersection. By Lemma 12.41 A is a union of disjoint complete 
intersections. Since A is pure, these complete intersections have the same dimension. 

(iii) =^(i). By Lemma I2.4[ A is locally a complete intersection. Hence P£ A s x .\ 
is Cohen-Macaulay for every m > 1, i — l,...,n. By Corollary 14.21 this implies 
the Cohen-Macaulayness of I^Slx^ 1 ] for every m > 1. Since A is pure, S/Ia is 
equidimensional. Therefore, 1% is generalized Cohen-Macaulay for every m > 1. □ 

The above two theorems are similar but they can't be put together because a path 
of length > 4 or a cycle of length > 5 is not a complete intersection. Compared with 
the mentioned result of Goto-Takayama, these theorems are stronger in the sense 
that it gives a combinatorial characterization of the generalized Cohen-Macaulayness 
of each power 7^, m > 3. 
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Now we consider the Buchsbaumness and quasi-Buchsbaumness of ordinary pow- 
ers of Stanley- Reisner ideals. By [24, Theorem 2.1] we know that A is a complete 
intersection if I™ is Buchsbaum for all (large) m > 1. It was asked [2H Question 
2.10] whether A is a complete intersection if I 7 ^ is quasi-Buchsbaum for every m > 1. 
In the following we give a positive answer to this question. 

The case dim A = 1 was already studied by Minh-Nakamura in [H], where they 
describe all graphs A with a Buchsbaum ideal I™. In particular, they showed that 
7™ is Buchsbaum for some m > 4 if and only if A is a complete intersection. We 
extend this result for the quasi-Buchsbaumness as follows. 

Theorem 4.6. Let A be a graph. Then the following conditions are equivalent: 

(i) 1% is Cohen- Macaulay for every m > 1 . 

(ii) 1% is Buchsbaum for some m > 4. 

(hi) I % is quasi-Buchsbaum for some m > 4. 
(iv) A is a complete intersection. 

Proof. We only need to prove (iii)=^(iv). Consider the exact sequence 

->• /i m) -> S/I% -> S/I { ™ ] -> 0. 

Since H° m (S/I%) = H^S/I^) = and H^S/I^) = Hi(S/I%) for 

% > 1. Hence the quasi-Buchsbaumness of implies that mH^(S/I^) = 0. Since 
dim S/I^ = 2, 1^ is Buchsbaum by [22j Proposition 2.12]. By [131 Theorem 3.7], 

this implies the Cohen-Macaulayness of 2^ . Hence every pair of disjoint edges of 
A is contained in a 4-cycle by [151 Theorem 2.4]. On the other hand, A is locally 
a complete intersection by Goto-Takayama [H Theorem 2.5]. By [24"1 Proposition 
1,11], A is either an r-cycle, r > 3, or a path of length r > 2. Thus, A must be an 
r-cycle, r < 4, or a path of length 2, which are complete intersections. □ 

We can not lower m to 3 in (ii) and (hi) of the above theorem. In fact, if A is a 
5-cycle, then is Buchsbaum but not Cohen- Macaulay by [14, Theorem 4.11]. 

For dim A > 2 we need the following observation. 

Lemma 4.7. Let A be a simplicial complex with dim A > 1. Then A is connected 
if I % is quasi-Buchsbaum for some m > 2. 

Proof. This can be shown similarly as for Lemma 13.81 □ 

Theorem 4.8. Let A be a simplicial complex with dim A > 2. Then the following 
conditions are equivalent: 

(i) 1% is Cohen- Macaulay for every m > 1 . 

(ii) 1^ is Buchsbaum for some m > 3. 

(hi) is quasi-Buchsbaum for some m > 3. 
(iv) A is a complete intersection. 

Proof. (i)=^(ii)=>(iii) is clear. 

(iii) =^(iv). Since S/1% is generalized Cohen-Macaulay, A is a union of disjoint 
complete intersections by Theorem 14.51 By Lemma 14. 7\ the quasi-Buchsbaumness 
of I™ implies that A is connected. Therefore, A is a complete intersection. 
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(iv)=>(i) is well known. □ 

Below we give an example where dim A = 2 and I\ is Buchsbaum but not Cohen- 
Macaulay. 

Example 4.9. Let A be the simplicial complex generated by the sets 
{1,2,3},{1,2,4},{1,3,4},{2,3,4},{3,4,5} 

and S = K[xi, x 2 , x 3 , x 4 , x 5 ]. It is easy to check that 
l\ = (x 1 x 2 x 3 x 4 , XiX 5 , x 2 x 5 ) 2 , 

= {^1X2X3X4, XiX 5 , X 2 X 5 ) 2 + (x 1X2X3X4X5). 

From this it follows that tni^ C On ther hand, 1^ is Cohen- Macaulay by [T6l 
Example 4.7]. This implies H°(S/Ii) = hence mH^(S/Il) = 0. Therefore, 

I\ is Buchsbaum [221 Proposition 2.12] and not Cohen-Macaulay. 

5. Applications 

In this section we investigate the Cohen- Macaulayness of symbolic powers of the 
cover ideal and the facet ideal of a simplicial complex. 

Let A be a simplicial complex on the vertex set V = [n] and S = k[xi, x n ]. 
The facet ideal 1(A) is defined as the ideal generated by all squarefree monomials 
Xi x ---x ir , {i%,...,i r } G J-(D) (see [5]). For instance, squarefree monomial ideals 
generated in degree r are just facet ideals of pure complexes of dimension r — 1. 

Let A* denote the simplicial complex with Ja* = -f(A). By Theorem 13.61 to study 
the Cohen- Macaulayness of large symbolic powers of /(A) we have to study when 
A* is a matroid. Note that facets of A are minimal nonfaces of A* and that A and 
A* have the same vertex set. 

If dim A = 1, we may consider A as a graph and and /(A) as the Stanley- Reisner 
ideal of a flag complex. This case was already dealt with in [17] . 

Theorem 5.1. [T7J Theorem 3.6] Let V be a graph. Then the following conditions 
are equivalent: 

(i) I(r)( m ) is Cohen-Macaulay for every m > 1. 

(ii) I(r)( m ) is Cohen-Macaulay for some m > 3. 

(iii) r is a union of disjoint complete graphs. 

The original proof of this theorem didn't involve matroids. However, using a 
recent result in matroid theory we can give another proof as follows. 

Proof. It suffices to show that V* is a matroid if and only if V is a union of disjoint 
complete graphs. Note first that T* is the clique complex of the graph T of the 
nonedges of T. By [121 Theorem 3.3], the clique complex of a graph is a matroid 
if and only if there is a partition of the vertices into independent sets (which con- 
tain no adjacent vertices) such that every nonedge of the graph is contained in an 
independent set. But an independent set of T is just a complete graph in T. □ 
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Now we are going to prove a similar characterization for the case that A is a pure 
complex with dim A = 2. 

In the following we call a simplicial complex r -uniform if it is generated by the 
r-dimensional faces of a simplex. Complete graphs are just 1-uniform matroids. 

Theorem 5.2. Let A be a pure complex with dim A = 2. Then the following 
conditions are equivalent: 

(i) /(A)*™) is Cohen- Macaulay for every m > 1. 

(ii) /(A)*" 1 ) is Cohen- Macaulay for some m>3. 

(iii) A is a union of disjoint 2-uniform matroids. 

As observed above, it suffices to show that A* is a matroid if and only if A 
is a union of disjoint 2-uniform matroids. The proof is based on the following 
observation. 

Lemma 5.3. Let A be a matroid. Let F, G be two maximal proper subsets of a 
minimal nonface of A. Then lk a F = lk a G. 

Proof. By symmetry, it suffices to show that every non-empty face H of lk^ F is 
also a face of lk A G. Note that F U H G A and F n H = 0. Since \F U H\ = 
\F\ + \H\ = \G\ + \H\ > \G\, we can extend G by elements of F U H to a face L 
of A such that \L\ = \F U H\. Since \F D G\ = \F\ — 1, there is only a vertex of F 
not contained in G. Since F U G is a minimal nonface of A, L does not contain this 
vertex. Therefore, L C GU H. Since \L\ — \G\ + \ H\, we must have L — G U H and 
G n H = 0. This shows if G lk A G. □ 

Using the above lemma we prove the following structure theorem for matroids 
whose minimal nonfaces have dimension 2. 

Recall that the join A\ * A2 of two simplicial complexes Ai and A2 on different 
vertex sets is the simplicial complex whose faces are the unions of two faces of Ai 
and A 2 . 

Proposition 5.4. Let A be a simplicial complex whose minimal nonfaces have di- 
mension 2. Then A is a matroid if and only if A is the join of 1-uniform matroids 
with possibly a simplex. 

Proof. It is obvious that the join of two matroids is a matroid. Therefore, A is a 
matroid if A is the join of 1-uniform matroids with eventually a simplex. 

Conversely, assume that A is a matroid. Let d = dim A. Then d > 1. If d — 1, 
A is an 1-uniform matroid because every set of two vertices of A is a face of A. If 
d > 2, we choose an edge F which is contained in a minimal nonface H of A. 

Let Ax = lkA F. Then dimAi = d - 2 > 0. Let W be the vertex set of A x . 
We will show that A 1 is the induced subcomplex A w of A on W. Assume for the 
contrary that there is a nonempty face G of Aw such that F U G is a nonface of A. 
Since F U {v} is a face of A for every vertex v G W, \G\ > 2. Choose G as small 
as possible. Then F U G' is a face of A for any subset G' C G with \G'\ = \G\ — 1. 
Since |F U G\ > 4, F U G is not a minimal nonface of A. Therefore, there exists a 
vertex v G F such that {v } U G is a nonface of A. By the choice of G, this nonface 
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must be minimal. Hence \{v} U G\ — 2, which implies \G\ = 2. Let u be a vertex 
of G. Then F U {«} is a face of A. Let F = {v,x}. By the definition of matroids, 
{x} UG must be a face of A. By the choice of F, there is a minimal nonface H of A 
containing F. Let = {v,x, y}. By Lemma [221 lkA{^;2/} — Ai. Hence {y,u} is a 
face of A. By the definition of matroids, {y}UG must be a face of A. Since G Ai, 
U G is a nonface of A. Since every proper subset of {x,y} U G is a face of 
A, this nonface is minimal, which is a contradiction to the assumption that every 
nonface has dimension 2. So we have shown that Ai is an induced subcomplex of A. 
From this it follows that Ax is a matroid whose minimal nonfaces have dimension 
2. 

Let Ti be the induced subcomplex of A on the vertices not contained in A x . It 
is clear that is a matroid. Since every face of A containing F properly must 
contain a vertex of Ai, F is a facet of Y%. Therefore, all facets of Ti have dimension 
1. Since every set of 2 vertices is a face of A, Ti is an 1-uniform matroid. We will 
show that \k/^G = Ai for every facet G of IV By the definition of matroids, we 
can find a sequence of facets F = Fx, F 2 , F r = G of Ti such that \Fi fl F i+ i\ = 1, 
2 = 1, ...,r — 1. From this it follows that \Fi U — 3. Since the vertices of F2 
are not contained in A 1; F\ U F 2 is a nonface of A. Since \F\ U F 2 \ = 3, Fx U F 2 is a 
minimal nonface of A. By Lemma \5.'S\ we have Hca Fx = IIca -F 2 = A x . Similarly, we 
can show that lk^ F 2 = ■ ■ ■ = lk^ F r = A x . So we obtain lk^ G = Ax- From this it 
follows that every facet of A is a union of a facet of Tx and a facet of A x . Therefore, 
A = Ai * Tx. 

If Ai has no nonface, then Ai is a simplex. If Ai has a nonface and if Ai is not an 
1-uniform matroid, we use the above argument to show that there are an 1-uniform 
matroid T 2 and a matroid A 2 such that Ai = T 2 * A 2 . Proceeding like that we will 
see that A is the join of 1-uniform matroids with possibly a simplex. □ 

Now we are able to prove Theorem 15.21 

Proof. Let A* denote the simplicial complex with /a* = A A). Then the minimal 
nonfaces of A* have dimension 2. Moreover, every vertex of A* appears in at least 
a minimal nonface. Hence the facets of A* don't have common vertices. From this 
it follows that A* can not be the join of a complex with a simplex. By Proposition 
15. 4[ A* is a matroid if and only if A* is the join of 1-uniform matroids. In this case, 
the faces of A* are unions of faces of the 1-uniform matroids. Hence the minimal 
nonfaces of A* are the minimal nonfaces of the 1-uniform matroids. The complex 
generated by the minimal nonfaces of an 1-uniform matroid is just the 2-uniform 
matroid on the same vertex set. Therefore, A is the union of these 2-uniform 
matroids. Similarly, we can also show that A* is the join of 1-uniform matroids 
if A is a union of disjoint 2-uniform matroid. Thus, A* is a matroid if and only 
if A is a union of disjoint 2-uniform matroids. By Theorem I3.6[ this implies the 
assertion. □ 

Replacing condition (iii) of Theorem 15.21 by the condition that A is a union of 
disjoint r-uniform matroids we may expect that the theorem could be extended to 



18 



NAOKI TERM AND NGO VIET TRUNG 



arbitrary r-dimensional pure complexes. But the following example shows that this 
is not the case. 

Example 5.5. Let A be the complex generated by {1, 2, 3, 4}, {1, 2, 5, 6}, {3, 4, 5, 6}. 
Then 

i(A) = (xi, x 3 ) n (xi, ar 4 ) n (xi, x 5 ) n (x x , x 6 ) n (x 2 , x 3 ) n (x 2 , x 4 ) 
n (x 2 , x 5 ) n (x 2 , x 6 ) n (x 3 , x 5 ) n (x 3 , x 6 ) n (x 3 , x 5 ) n (x 3 , x 6 ). 

From this it follows that A* is generated by the 4-subsets of {1, 6} different than 
{1, 2, 3, 4}, {1, 2, 5, 6}, {3, 4, 5, 6}. It is easy to check that A* is a matroid. Hence 
J(A)( m ) is Cohen-Macaulay for every m > 1 by Theorem 13.61 However, A can not 
be a union of disjoint 3-uniform matroids. 

The cover ideal J(A) of the simplicial complex A is defined by 

j(A)= n p F , 

where Pp = (xi\ i 6 F). For instance, unmixed squarefree monomial ideals of 
codimension 2 are just cover ideals of graphs. 

The name cover ideal comes from the fact that J(A) is generated by squarefree 
monomials x^ ■ ■ • Xi r with {ii, i r }C\F ^ for every facet F of A, which correspond 
to covers of the facets of A. Note that the equality between ordinary and symbolic 
powers of J(A) were already studied in [5], [TO] . 

Using a well known result in matroid theory we are able to derive from Theorem 
I3.6l the following combinatorial characterization of the Cohen- Macaulayness of large 
symbolic powers of J(A). 

Theorem 5.6. Let A be a simplicial complex. The following conditions are equiv- 
alent: 

(i) J(A)( m ) is Cohen-Macaulay for every m > 1. 

(ii) J(A) <m ) is Cohen-Macaulay for some m > 3. 

(iii) A is a matroid. 

Proof. (i)=^(ii) is clear. 

(ii)=^(iii) and (iii)=^(i). Let A c be the simplicial complex generated by the com- 
plements of the facets of A in [n]. Then 7a c = J (A). It is well known that A c is a 
matroid if and only if so is A [20j Theorem 39.2]. Therefore, the assertion follows 
from Theorem 13.61 □ 

By Lemma \2 .51 we can easily test a matroid. For instance, if dim A = 1, A can be 
considered as a graph and we obtain the following result. This result is also proved 
in [2] by a different method. 

Corollary 5.7. Let T be a graph without isolated vertices. Then the following con- 
ditions are equivalent: 

(i) J(r)( m ) is Cohen-Macaulay for every m > 1. 

(ii) J(T)( m ^ is Cohen-Macaulay for some m > 3. 

(iii) Any pair of disjoint edges ofT is contained in a 4-cycle. 
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Proof. The assertion follows from the above theorem and Corollary 12.61 □ 

By Theorem 13.61 and Theorem 15.61 the Cohen- Macaulayness of l£/ is equivalent 
to that of J(A) (m ' ) for m > 3. Therefore, we may ask whether this holds also for 
m = 1, 2. The following example shows that the answer is no. 

Example 5.8. Let A be the graph of a 5-cycle. Then is Cohen-Macaulay [151 
Theorem 2.3] . We have 

J (A) = {x 1 ,x 2 ) n (x 2 ,x 3 ) n (x 3 ,x 4 ) n (x 4 ,x 5 ) n {x s ,x{). 

It can be easily checked that J (A) is not Cohen-Macaulay so that J(A)^ m ' ) is neither 
for any m > 2 by [XT] Theorem 2.6]. 
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